package cn.edu.njpi.递归.斐波那契数列;

/**
 * @author 朱宗辉
 * @version V1.0
 * @Package cn.edu.njpi.递归.斐波那契数列
 * @date 2021/7/30 12:16
 */
public class Main {
    public static void main(String[] args) {
        int i = 10;
        System.out.println("斐波那契数列的第" + i + "个值为: " + 斐波那契(i));
    }

    public static int 斐波那契(int i) {
        if (i == 0) {
            return 0;
        } else if (i == 1) {
            return 1;
        } else {
            return (斐波那契(i - 1) + 斐波那契(i - 2));
        }
    }
}
